Screening of data packets in a gateway 



BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The invention relates in general to information based on which data packets are 
screened in a network node. It further relates to processing data packets in a net- 
work node based on such information. 

2. Description of Related art 

The public Internet is presently being used more and more for sensitive and mission 
critical communications. Since the basic mechanisms of the Intemet were originally 
not designed with secrecy and confidentiality in mind, the Intemet is an untrusted 
network. Skilled individuals can in many cases eavesdrop or divert 
communications, which requires the use of different kinds of security measures in 
order to use the Intemet for sensitive communications. 

The local networks of various organizations and enterprises are nowadays 
connected to the public Intemet. To protect a local network, special gateway is 
usually used to connect the local network to a public network. This special gateway 
is often called a firewall and the purpose of a firewall is to prevent authorized 
access to the local network. Typically there is need to restrict access to a local 
network from a public network and/or to restrict access from the local network to 
the public network or further networks connected to the public network. On data 
packet level this means that data packets, which are entering and/or exiting a local 
network, are screened or filtered in a firewall. In addition to filtering data packets a 
gateway element may secure data packets transmitted between, for example, certain 
local networks. In this case the gateway is both a firewall and a VPN (Virtual 
Private Network) gateway. 

Figure 1 illustrates an example with a first local network 12, a second local network 
14 and a public network 10. The public network may be, for example, the Intemet. 
The local networks 12, 14 are connected to the public network 10 via gateway 
entities 16 and 18, respectively. A gateway element 16, 18 may be implemented as 
one network node (server) or as a cluster of nodes. Term gateway element is used in 
this description to refer to a network node or to a cluster of network nodes, where 



2 



data packet screening is typically performed and which connects at least two net- 
works (each network having at least one network node) to each other. A gateway 
element may be, for example, a firewall node, a firewall node provided with VPN 
functionality or a cluster of such nodes. 

5 The screening of data packets is usually done using information specifying at least 
allowed data packet headers and corresponding instructions for processing a data 
packet. This information is usually an ordered set of rules. Figure 2 illustrates as an 
example a set 20 of rules, having a first rule Rulel, a second rule Rule2, and so 
forth. The order of the rules in the rule set typically defines the order in which a 
10 header of a data packet is compared to the rules. The instructions specified in the 
first mle, to which the header of a data packet matches, states the action to be 
carried out for said data packet. The rules are typically listed in a rule file in the 
ffl order in which they are processed: a rule file thus typically comprises a sequence of 

r] rules Rulel, Rule2, RuleN. The mle file is typically stored in a gateway 

fl 15 element, for example in gateway element 16. 

S A typical format for the rules is the following: header information, action. The 

header information typically involves source address (src), destination address (dst) 
and protocol (prot) relating to a data packet, and a mle typically has the following 
i ]! form: src, dst, prot, action. This means that for a data packet, which has the 

py 20 indicated header information, the indicated action is carried out. Typically the 
action is 'drop' or 'accept', which means the data packet is discarded or allowed to 
proceed, correspondingly. As a data packet is processed, its header information is 
compared to the header information indicated by the mles; the mles are processed in 
the order defined by the ordered set. Typically the last mle in the ordered set of 
25 mles (e.g. RuleN in Figure 2) is of the following form: any, any, any, drop. This 
means a data packet, whose header information does not match the header 
information indicated in any of the preceding mles, is discarded. 

A problem in having an ordered set of mles is that when, for example, a new mle is 
added to the ordered set of mles, the position of the new mle has to be determined 

.30 with care._ Otherwise the-effect of the mle may be not the desired effect. To find a 
correct position for a new mle may be difficult especially as the list of mles in a mle 
file may comprise a vast number of mles. Furthermore, a packet is typically 
compared to large number of mles before the mle to which it matches is found. In 
the worst case, a packet is compared to all mles and then discarded on the basis of 

35 the very last mle. This results in inefficient use of processing resources in a gateway 
element. 



SUMMARY OF THE INVENTION 



Object of the invention is to present a flexible method and arrangement for 
providing information for screening data packets. A further object is to present a 
method and arrangement for providing screening information where the effect of the 
rules may be easily determined. A further object is to present an efficient method 
for screening data packets. 

Objects of the invention are achieved by using a hierarchical set of rules. 

A method according to the invention is a method for processing data packets in a 
gateway element, said method comprises the steps of: 

- comparing a data packet to screening information comprising a set of rules, and 

- processing a data packet according to a rule belonging to the set of rules, the 
header information of said data packet matching the header information of said rule, 
and it is characterized in that 

- said screening information is hierarchically structured so that it comprises a first 
rule, which specifies first header information, and a subset of rules relating to said 
first rule, and in that 

- in said step of comparing a data packet, said data packet is compared to said subset 
of rules only if the header information of the data packet matches the header 
information of the first rule. 

A gateway element according to the invention comprises 

- means for storing screening information and 

- means for processing data packets, said processing involving comparison of a data 
packet header to header information specified in said screening information, 

and it is characterized in that said means for processing data packets are arranged to 
compare header information of a data packet to screening information comprising a 
first rule, which specifies first header information, and a subset of rules relating to 
said first rule, and arrange to compare a data packet to said subset of rules only if 
the header information of the data packet matches the header information of the first 
rule. 

An arrangement according to the invention comprises at least one gateway element 
and a database entity, and said at least one gateway element comprises 

- means for storing information for screening data packets and 

- means for processing data packets, said processing involving comparison of a data 
packet header to header information specified in said screening information. 
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and said arrangement is characterized in that 

- said database entity comprises means for providing information for screening data 
packets, 

- said at least one gateway element further comprises means for receiving at least 
5 part of said information for screening data packets from said database entity, 

and said means for processing data packets are arranged to compare header 
information of a data packet to screening information comprising a first rule, which 
specifies first header information, and a subset of rules relating to said first rule, and 
arrange to compare a data packet to said subset of mles only if the header 
10 information of the data packet matches the header information of the first mle. ■ 

The invention further relates to a computer program comprising program code for 
performing all the steps of a method according to the invention when said program 
is run on a computer. 

The invention relates also to a computer program product comprising program code 
15 means stored on a computer readable medium for performing a method according to 
the invention when said program product is run on a computer. 

A data structure according to the invention comprises screening information, and it 
is characterized in that said screening information is hierarchically structured so that 
it comprises a first rule, which specifies first header information, and a subset of 
20 rules relating to said first rule, said first header information being cormnon to said 
rules belonging to said subset of rules. 

Hierarchical structure of screening information refers to organizing mles into 
groups of mles, where each mle belonging to a certain group has a certain part of 
the header information common with the other rules belonging to the same group. 
25 The common part of header information is placed in one rule, and the group of mles 
is made subordinate to this one mle. Typically the screening information is 
organized by a person or entity responsible for the management of a gateway 
element. 

Hierarchical structure of screening information clarifies the screening information, 
30 as instmctions for processing certain data packets that have something in common 
in their header information are grouped into sets of submles. Therefore modification 
of screening information is easier, when instead of a plain ordered set of mles 
hierarchical mles are used. Furthermore, hierarchical mles allow more efficient 
processing of data packets. If the partial header information specified in a first mle 
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does not match a data packet, there is no need to compare the header information of 
that data packet to the header information specified in subrules of said first mle. 
Typically the order of rules is decisive in hierarchically stmctured screening 
information, and therefore there may be a number of sets of subrules having the 
5 same common header information in, for example, a file containing screening 
information. 

Additionally, a feature of some embodiments of the invention enable distributing 
rights to modify rules. That is, a local entity other than an entity authorized to 
modify all rules may be given right to modify a subset of rules. 

10 The appended dependent claims describe some preferred embodiments of the 
invention. 



BRIEF DESCRIPTION OF THE DRAWING 



m The invention is now described in more detail w^ith reference to the accompanying 



drawing, where 



J'' 15 Figure 1 illustrates two local networks connected to a public network via gate- 
f=" ways, 

m 

a art. 



Figure 2 illustrates a set of rules for screening data packets according to prior 



Figure 3 illustrates screening information in accordance with the invention, 

20 Figure 4 illustrates a feature of screening information advantageously used in 
some embodiments of the invention, 

Figure 5 illustrates a second feature of screening information advantageously 
used in some embodiments of the invention, 

Figure 6 illustrates further examples of screening information in accordance 
25 with the invention. 

Figure 7a illustrates an example of a method for providing screening information 
to a gateway element. 



Figure 7b illustrates an example of a method in accordance with the invention, 
and 



Figure 8 illustrates an example of a gateway element and an arrangement in 
accordance with the invention. 

DETAILED DESCRIPTION OF THE INVENTION 

Figures 1 and 2 are discussed in more detail above in connection with the prior art 
description. 

Figure 3a illustrates screening information 40, which involves hierarchical rules, in 
accordance with the invention. Screening information 40 illustrated in Figure 3 
comprises a rule 401, in Figure 3 this mle is Rule3 as an example, which specifies 
only partial header information. This mle 401 has subordinate mles 402, 403 (in 
Figure 3 mles from Rule3.1 to Rule3.0), which comprise more header information. 
The instmction part in Rule3 gives instruction to proceed to the subordinate mles, 
either implicitly (absence of instmction part) or explicitely. The header information 
in a subordinate mle 402, 403, either alone or together with the partial header 
information presented in mle 401, specifies that header information of a data 
packet, which results in a match and causes the data packet to be processed in 
accordance with the instmctions specified in the subordinate mle. 

If the partial header information specified in rule 401 does not match a data packet, 
there is no need to compare the header information of that data packet to the header 
information specified in submles 402, 403. Thus, hierarchical mles allow more 
efficient processing of data packets. 

Screening information may comprise any number of mles having subordinate mles. 
A first set of subordinate mles may relate, for example, to data packets relating to 
coming email messages. A second set of subordinate mles may relate, for example, 
to data packets relating to data packets from a public network to a WWW server 
placed behind a gateway element. Consider an example, where a WWW server and 
a mail server are placed in a separate network DMZ, which is separated both from a 
local network and from the public network via a gateway element. It is possible that 
both these sets of submles are subordinate to a certain mle. This certain mle may 
specify7 for example, that "the submles are^cdhsidered wheh a source of a* data 
packet may be any source, destination is DMZ, and protocol may be any protocol. 
In the submles relating to email, the destination may be further specified to be the 
address of the mail server, and in the submles relating WWW, the destination in the 
submles may be specified to be the address of the WWW server. In addition, as it is 
possible that the mail server is managed by a different entity/person than the WWW 
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server, it is possible that the subrules relating to the mail server are modifiable by a 
first entity, and the subrules relating to the WWW server are modifiable by a second 
entity. The mail server and the WWW server are used above as clarifying examples; 
the subrules may relate to any protocols, servers or netv^ork addresses. Also the 
5 header information may be divided between a rule and its subrules in any suitable 
way. 

Furthermore, a set of subrules may be subordinate to a subrule. In other words, 
there may be a subrule inside a submle. An example of this is given in Figure 3b, 
where screening information 42 is illustrated. Rules 3 and 3.1 (marked with 
10 reference numbers 401 and 402) are similar in screening information 40 and 42. In 
screening information 42 Rule 3.2, which itself is a subrule of Rule 3, has two 
□ subrules. Rule 3.2 (marked with reference number 421) specifies more detailed 

& header information than Rule 3, and this header information is common to Rules 

3.2.1. and 3.2.2. Typically it is different fr*om the header information specified in 
W 15 Rule 3.1. The parts of the header information, which are different for Rules 3.2.1 
^'1 and 3.2.2 (marked with reference numbers 422 and 423), are specified in these 

S rules. 

^ Figure 4 illustrates a feature of screening information advantageously used in some 

embodiments of the invention. In addition to an ordered set of rules 20, which is 
nu 20 modifiable, the screening information 30 comprises a rule template 31, 32, whose 
■ t modification is prevented except fi-om authorized entities. For example, if the rule 

template is fetched from a database during configuration of a gateway element^ it is 
possible that local modification of the rule template is completely prevented. Only 
an entity authorized to modify a rule template stored in the database may in this 
25 case modify the rule template. Alternately, it is possible that the modifiable part 20 
of the screening information may be modified locally by a process or an entity 
having rights to perform the operation, but the rule template may be modified only 
by a root entity. In this way, the entity authorized to modify the rule template does 
not have to be bothered with all minor changes in the modifiable part of the rule 
30 file. As the rights to modify different sets of subrules may additionally be given to 
different entities, modifying the rules is flexible, but still only authorized entity may 
modify the most critical rules in the rule template. 

As Figure 4 illustrates, a mle template may comprise a first part 31, which has L 
rules firom TemplateRulel 301 to TemplateRuleL 302, and a second part 32, which 
35 has M-L rules from TemplateRuleL+1 303 to TemplateRuleM 304. The number of 
rules (L or M) may be any integer. The first part 3 1 of the screening information 
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precedes the modifiable part 20, and the second part 32 succeeds it. The modifiable 
part 20 may be placed after any TemplateRuleL, and the place for the modifiable 
part 20 is conveniently identified by stating that TemplateRuleL, for example, in 
screening information which is retrieved fi-om a database. 

5 As typically the most critical mles of screening information are at the beginning 
and/or in the end of screening information, a template of rules prevents 
unintentional modification of these most critical rules. The last rule in a prior-art 
ordered set of mles is typically of the following form: any, any, any, drop. When 
this mle is TemplateRuleM, it cannot be unintentionally modified. 

10 Figure 5 illustrates a second feature of screening information advantageously used 

n 

in some embodiments of the invention. This second feature is the use of generic 
& information portions in screening information. This is especially advantageous, 

^ when screening information, typically mles, is stored in a database and fetched 

^ therefrom, for example, when a gateway element is configured. A generic 

^ 15 information portion can represent any information portion in a rule, and it is 
r replaced with local information before the mle is used. Such generic information 

portions are often called aliases. Figure 5 presents an example, where mle 500 has - 
^ as part of the information specifying header information of a data packet, an alias. 

fiU As the mle is, for example, fetched from a database when configuring a first 

\i 20 gateway element connecting a local network A to a public network, the alias is 
replaced with information localA relating to the local network A (mle 501 in Figure 
5). Correspondingly, as a second gateway element connecting a local network B to a 
public network, is configured, the alias is replaced with information localB relating 
to the local network B (mle 502 in Figure 5). In many cases, this replacement may 
25 be performed automatically; for example, by specifying in a configuration file the 
local information which is to replace certain generic information portions in 
screening information. 

The use of generic information portions thus allows storing of screening 
information relating to a number of gateway elements to a database and easy 
30 configuring of those- gateway elements. Furthermore, as it is possible- to 
automatically update screening information locally stored in gateway elements after 
the screening information in database has been modified, the replacement of aliases 
with local information is advantageously carried out automatically as screening 
information is updated. 
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As an example of using generic information portions, some of which are replaced 
with information about the local network and others of which are replaced with 
information about a separate local network, consider rules stating that data packets 
between two local networks A and B are protected with processing them according 
5 to VPN instructions. In this case the rules may be of the following form. A first rule 
has two generic information portions and it reads: alias 1, alias2, any, VPN. A 
second rule has the same two generic information portions, and it reads: alias2, 
alias 1, any, VPN. In the gateway elements connecting the local networks A and B 
to a public network, alias 1 may be replaced with local information (say, network A) 
10 and alias2 with information about the other network (network B). 

Figure 6 illustrates further examples of screening information in accordance with 

□ the invention. Figure 6a illustrates an example of screening information 64 
^1 involving hierarchical rules and generic information portions. Rule2 comprises a 

first generic information portion, alias 1. The hierarchical mles 641 and 642 also 
15 comprise generic information portions. As an example, submle 403 does not 
comprise generic information portions. Figure 6b illustrates an example of 

□ screening information 60 involving rule template and hierarchical mles. The mle 
^ , template 61 itself contains hierarchical mles 601, 602 and 603. Furthermore, the 

□ modifiable part 40 of the screening information also contains hierarchical rules 401, 
20 402, 403. 

m 
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Figure 6c illustrates an example of screening information 66 involving mle 
template, hierarchical rules and generic information portions. The first template part 
67 comprises hierarchical rules 661, 662 and 663, which involve a first generic 
information portion (alias 1) and a second generic information portion (alias2). In 
25 addition, the modifiable part 64 of the screening information comprises rule2 
having a third generic information portion (alias3). Furthermore, the modifiable part 
64 comprises hierarchical mles 641, 402 and 403. The mle 641 involves a fourth 
generic information portion (alias4). 

Figure 7a illustrates an example of a method for providing screening information to 
._3Q .a gateway element. In step 701, an address of a database is stored -in a gateway 
element. In step 702, fetching of screening information from said database is 
initiated. In step 703 screening information is received from the database. Steps 702 
and 703 are typically carried out, when the gateway element is configured. If the 
address of a database entity is stored in a gateway element, this initiation of fetching 
35 of screening information and said fetching may be performed automatically. This 
makes configuring of gateway elements easy and straightforward. 
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In step 704 template rules, if there are any, are established. The modification of 
template rules is typically at this step prevented from entities not entitled to modify 
them. In step 705 modifiable part of the screening information is established. In step 
706 aliases in the screening information are detected. They may also be either 
5 template rules or modifiable rules. In step 707, typically if screening information 
comprises rules involving aliases, local information is received. It may be received, 
for example, in the form of a configuration file or fetched from the same or from 
another database. In step 708 aliases are replaced with local information. In step 709 
the modifiable part of screening information is modified. This refers, for example, 

10 to a person modifying the modifiable rules during or after configuration of a gate- 
way element. In step 710 updated mles are received from a database entity. This 
step typically involves also the replacement of aliases with local information, if the 
updated rules comprise aliases. Any part of the screening information may be 
hierarchically structured, in other words any part of the screening information may 

15 contain subrules. 

Figure 7b illustrates an example of a method according to the invention for 
processing data packets. In this method 750, a data packet is compared to a rule in 
step 751. If the header information of the data packet does not match that of the mle 
(step 752), the data packet is compared to next mle (steps 753 and 751). If the data 

20 packet matches the header information of the current rule in step 752, it is checked 
if the current rule involves submles (step 754). If the current rule has no subordinate 
rules, the data packet is processed according to the current rule in step 755. If there 
are submles, the data packet is compared to a subrule in step 756. If the header 
information of the data packet matches that specified in the subrule (and, as checked 

25 before, that of the current mle), the data packet is processed according to the current 
subrule in step 758. If there is no match in step 757, it is checked if the current 
subrule is the last submle relating to the current rale (step 759). If the current 
subrule is the last submle, the data packet is compared to the next mle (steps 753 
and 751), otherwise the data packet is compared to the next submle (steps 760 and 

30 756). 

Figure 8 illustrates an example of a gateway element 80a and an arrangement 85 in~ 
accordance with the invention. A gateway element 80a comprises 

- means 801 for storing said screening information, and 

- means 802 for processing data packets, said processing comprising comparison of 
35 a data packet header to header information specified in said screening information, 

and it is characterized in that said means for processing data packets are arranged to 
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compare header information of a data packet to screening information comprising a 
first mle, which specifies first header information, and a subset of rules relating to 
said first rule, and arrange to compare a data packet to said subset of rules only if 
the header information of the data packet matches the header information of the first 
5 rule. 

A gateway element 80a may further comprise means 803 for detecting generic 
information portions in screening information, for receiving second information and 
for replacing generic information portions in said screening information with said 
second information. Altematively or additionally it may further comprise means 

10 804 for preventing modification of at least one rule belonging to said information. A 
gateway element 80a may further comprise means 805 for receiving at least part of 
said screening information from a database entity and, additionally, further means 
806 for fetching at least part of said screening information from said database 
entity, said means for fetching being arranged to initiate fetching as part of 

15 configuration of said gateway element. 

The means 802-806 are typically implemented as a suitable combination of hard- 
. ware and software. They are advantageously implemented using software program 
code means executed by a processor unit. They may implement any of the methods 
described above or any of the features discussed in connection with Figures 3-7. 
20 The means 801 for storing information for screening data packets typically is a file 
on a disk. 

An arrangement 85 comprises at least one gateway element 80a and a database 
entity 81. Said at least one gateway element 80a comprises means 801 for storing 
information for screening data packets and means 802 for processing data packets. 
25 The arrangement 85 is characterized in that 

- said database entity 8 1 comprises means 82 for providing information for 
screening data packets, and 

- said at least one gateway element 80a further comprises means 805 for receiving 
at least part of said information for screening data packets from said database entity, 

30 _and said means 802 for processing data packets are arranged to compare- header 
information of a data packet to screening information comprising a first rule, which 
specifies first header information, and a subset of rules relating to said first rule, and 
arranged to compare a data packet to said subset of rules only if the header 
information of the data packet matches the header information of the first rule. 




12 

The gateway element, which is part of the arrangement 85, may further comprise 
any of the above described means 803, 804 or 806. 

The arrangement 85 in Figure 8 comprises three gateway elements 80a, 80b and 
80c, Typically screening information is stored in the database entity 81. The generic 
information portions, which the screening information stored in the database entity 
81 typically comprises, are usually replaced with gateway-element-specific local 
information. This gateway-element-specific information may be stored in the 
database entity 81 and fetched fi-om there, for example, when configuring the 
gateway elements. 



